#include <catch2/catch.hpp>

#include "solution.hpp"

using namespace solution_096;

TEST_CASE("96. Unique Binary Search Trees", "[096]") {

CHECK(Solution().numTrees(1)  == 1);
CHECK(Solution().numTrees(2)  == 2);
CHECK(Solution().numTrees(3)  == 5);
CHECK(Solution().numTrees(4)  == 14);
CHECK(Solution().numTrees(5)  == 42);
CHECK(Solution().numTrees(6)  == 132);
CHECK(Solution().numTrees(7)  == 429);
CHECK(Solution().numTrees(8)  == 1430);
CHECK(Solution().numTrees(19) == 1767263190);

}
